/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
	if(n===0)return;
	let cur = m+n-1;
	while(n>0&&m>0){
		if(nums1[m-1]>nums2[n-1]){
			nums1[cur] = nums1[m-1];
			cur--;
			m--;
		}else{
			nums1[cur] = nums2[n-1];
			cur--;
			n--;
		}
	}
	while(m>0){
		nums1[cur] = nums1[m-1];
		cur--;
		m--;
	}
	while(n>0){
		nums1[cur] = nums2[n-1];
		cur--;
		n--;
	}
};


var nums1 = [0];
var nums2 = [1]
merge(nums1,0,nums2,1);
console.log(nums1);